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AMENDMENTS TO THE CLAIMS 

Claims 1-62 are currently pending in the application. By this Amendment, claims 1, 
13, 22, 35. and 45-50 have been amended, without acquiescence in the cited basis for 
rejections or objections or prejudice to pursue the original claims in a related application. A 
complete listing of the pending claims is provided below. No new matter has been added. 

1. (Currently Amended) A method for storing unstructured XML data into a relational 
database, comprising: 

assigning a document identifier to an XML document; 
parsing the XML document to identify a node; 
for the identified node in the XML document: 

storing a path string for the node in a volatile or non-volatile computer usable 
storage m edium, wherein the path string comprises a full path for the node from a root node 
of the XML document; 

storing hierarchical information for the node in the volatile or non-volatile 
computer usable storage m edium: and 

storing node data for the node in the volatile or non-volatile computer usable 
storage m edium. 

2. (Original) The method of claim 1 in which the hierarchical information comprises a 
hierarchical level within the XML document. 

3. (Original) The method of claim 1 in which the node data comprises a start position, 
end position, node type, or node value. 

4. (Original) The method of claim 1 in which the document identifier is a unique 
identifier for each difTerent XML document. 

2 



PATENT 

Attorney Docket No,: 017035852001 
Client Reference No.: OlD-2003- 154-01 

5. (Previously Presenled) The method ofclaim 1 in which Ihe path string comprises a 
full path for the node. 

6. (Previously Presented) The method ofclaim 1 in which the path string comprises a 
path identifier. 

7. (Original) The method ofclaim 6 in which the path identifier corresponds to a key to 
a path entry containing a full path for the node. 

8. (Previously Presented) The method of claim 7 in which the path entry resides in a first 
table structure and the path string, hierarchical information, and node data reside in a second 
table structure. 

9. (Original) The method of claim 7 in which the path entry comprises node name 
corresponding to a name of a terminal node. 

10. (Original) The method of claim I further comprising: 
maintaining one or more indexes. 

1 1 . (Original) The method ofclaim 10 in which the one or more indexes comprise an 
index on a path identifier, an index on the document identifier and a start position, or an 
index on the document identifier, start position, and node level. 

12. (Original) The method ofclaim 10 in which the path identifier corresponds to a key to 
a path entry containing a full path for the node, the path entry resides in a separate table, and 
the one or more indexes comprise an index on path identifiers or a unique index on reverse 
paths. 
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13. (Currenlly Amended) A compuler-implenienled struclure for storing XML data in a 
relational database, the computer implemented structure comprising a first table structure, the 
first table structure comprising: 

a document identirier stored in a volatile or non-volatile computer usable storage 
medium corresponding to an XML document; 

a path string for a node within the XML document stored in the volatile or non- 
volatile computer usable storage m edium, wherein the path string comprises a full path for 
the node from a root node of the XML document; 

hierarchical information for die node stored in the volatile or non-volatile computer 
usable storage m edium: and 

node data for the node stored in the volatile or non-volatile computer usable storage 
medium. 

14. (Original) The computer-implemented structure of claim 13 in which the hierarchical 
information comprises a hierarchical level within the XML document. 

1 5. (Original) The computer-implemented structure of claim 1 3 in which the node data 
comprises separate columns for a start position, end position, node type, or node value. 

16. (Original) The computer-implemented structure of claim 1 3 in which the document 
identifier is a unique identifier for each different XML document. 

1 7. (Previously Presented) The computer-implemented structure of claim 1 3 in which the 
path string comprises a full path for the node. 

18. (Previously Presented) The computer-implemented structure of claim 13 in which the 
path string comprises a path identifier. 
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19. (Original) The compuler-iinplemenled siruclure of claim 18 in which ihe palh 
identifier corresponds to a key to a path entry in a second table structure. 

20. (Original) The computer-implemented structure of claim 19 in which the path entry 
comprises a full path for the node. 

2 1 . (Original) The computer-implemented structure of claim 1 8 in which the path entry 
comprises a node name corresponding to a name of a terminal node. 

22. (Currently Amended) A method to access a computer-implemented structure for 
storing XML data in a relational database, the computer implemented structure comprising a 
first table structure, the first table structure comprising a document identifier corresponding 
to an XML document, a path string for a node within the XML document, hierarchical 
information for the node, and node data for the node, the method comprising: 

generating a SQL query against the computer-implemented structure; and 
producing a result set based upon executing the SQL query, wherein the palh string 
for a node in the computer implemented structure stored in a volatile or non-volatile 
computer usable storage m edium that is accessed during execution of the SQL query, and 
wherein the path string comprises a full path for the node from a root node of the XML 
document. 

23. (Original) The method of claim 22 in which the SQL query reconstructs the XML 
document. 

24. (Original) The method of claim 23 in which the SQL query provides the same result 
as the following: 

select i.nodename, p.startpos, p.endpos, p.nodetype, p.nodeval 
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from palh_lable p, pathjndex Jable i 
where p.docid = : 1 and p.pid = i.pid 
order by p.startpos 

where paih table comprises a first column for the start position of the node (startpos), a 
second column for the end position of the node (endpos), a node type column (nodetype), a 
node value colunm (nodeval), a path identifier column (pid), and a document identifier 
column (docid), and a path_index_table comprises a path identifier column (pid), a path 
column (path), and a nodename column (nodename). 

25. (Original) The method of claim 22 in which the SQL query identifier a fragment 
within the XML document. 

26. (Original) The method of claim 25 in which the SQL query provides the same result 

as the following: 

select i.nodename, p.startpos, p.endpos, p.nodetype, p.nodeval 
from path_table p, pathjndex_table i, 

(select docid, startpos, endpos from pathjable 

where rowid = :l)p2 
where p.docid = p2.docid and p.startpos >= p2.startpos 
and p.endpos <= p2.endpos and p.pid = i.pid 
order by p.startpos 

where path_table comprises a first column for the start position of the node (startpos), a 
second column for the end position of the node (endpos), a node type column (nodetype), a 
node value column (nodeval), a path identifier column (pid), and a document identifier 
column (docid), and a path Jndex_table comprises a path identifier column (pid), a path 
column (path), and a nodename column (nodename). 
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27. (Original) The melhod of claim 22 in which Ihe SQL query corresponds to an XPalh 
expression. 

28. (Original) The method of claim 27 in which die XPath expression is translated to the 
SQL query by: 

breaking the XPath expression into muhiple components; 
creating a Previously Presented SQL query corresponding to each of the multiple 
components; and 

joining the Previously Presented SQL query corresponding a component to its 
previous component. 

29. (Original) The method of claim 28 in which the XPath expression is broken into 
multiple components by considering each continuous segment of simple XPath, wherein each 
occurrence of a predicate within the XPath causes creation of a new component, 

30. (Original) The method of claim 29 wherein a set of node names separated by 'T' 
corresponds to a single XPath component, 

3 1 . (Original) The method of claim 28 in which the new SQL query comprises a join of a 
path_index_table and a path_table. 

32. (Original) The method of claim 28 in which the new SQL query comprises one or 
more conditions. 

33. (Original) The method of claim 32 in which the one or more conditions comprises a 
condition for the path being chosen, a condition for the node type, or a condition for the node 
value. 
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34. (Original) The method of claim 28 in which the act of joining the new SQL query 
corresponding the component to its previous component uses a join condition comprising a 
join on a document identifier or a join on a hierarchy relationship. 

35. (Currently Amended) A method for managing an unstructured document in a 
relational database system, comprising: 

storing the unstructured document in a storage structure in the relational database 
system, the storage structure corresponding to a universal schema, wherein the storage 
structure comprises a path string for a node within the unstructured document, wherein the 
path string comprises a full path for the node from a root node of the XML document; 

determining whether to create an index upon the storage structure, wherein one or 
more indexes are maintained if desired; and 

accessing the unstructured documents by accessing the storage structure in a volatile 
or non-volatile computer usable storage m edium. 

36. (Original) The method of claim 35 in which the unstructured document comprises an 
XML document. 

37. (Original) The method of claim 36 in which the storage structure comprises: 
a document identifier corresponding to an XML document; 

path information for a node within the XML document; 
hierarchical information for the node; and 
node data for the node. 

38. (Previously Presented) The method of claim 35 in which the one or more indexes 

comprise an index on a path identifier, an index on the document identifier and a start 

position, or an index on the document identifier, start position, and node level. 
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39. (Original) The melhod of claim 36 further comprising a second struclure for storing 
path data, the second structure comprising: 

a path identifier; 

a ful] path for the node; and 

a node name corresponding to a name of a terminal node. 

40. (Previously Presented) The method of claim 35 in which the one or more indexes 
comprises an index on path identifiers or a unique index on reverse paths. 

4 1 . (Original) The method of claim 35 in which the unstructured documents are accessed 
by accessing the storage structure using a SQL query. 

42. (Original) The method of claim 41 in which the SQL query reconstructs die XML 
document. 

43. (Original) The method of claim 41 in which the SQL query identifier a fragment 
within the unstructured documents . 

44. (Original) The method of claim 41 in which an XPath expression is translated to the 
SQL query by: 

breaking the XPalh expression into multiple components; 

creating a new SQL query, corresponding to each of the multiple components; and 

joining the new SQL query corresponding a component to its previous component. 

45. (Currently Amended) A computer program product comprising a volatile or non- 
volatile computer usable storage m edium having executable code to execute a process for 
storing unstructured XML data into a relational database, the process comprising: 

assigning a document identifier to an XML document; 
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parsing ihe XML documenl lo idenlify a node; 
for the identified node in the XML document: 

storing a path string for the node in a volatile or non-volatile computer usable 
storage m edium, wherein the path string comprises a full path for the node from a root node 
of the XML document; 

storing hierarchical information for the node in the volatile or non-volatile 
computer usable storage medium: and 

storing node data for the node in the volatile or non-volatile computer usable 
storage m edium. 

46. (Currently Amended) A system for storing unstructwed XML data into a relational 
database, comprising: 

means for assigning a document identifier to an XML document; 
means for parsing the XML document to identify a node; 
for the identified node in the XML document: 

means for storing a path string for the node in a volatile or non-volatile 
computer usable storage medium, wherein the path string comprises a full path for the node 
from a root node of the XML document; 

means for storing hierarchical information for the node in the volatile or non- 
volatile computer usable storage m edium: and 

means for storing node data for the node in the volatile or non-volatile 
computer usable storage medium. 

47. (Currently Amended) A computer program product comprising a volatile or non- 
volatile computer usable storage medium having executable code to execute a process to 
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access a compuler-implemenled structure for sLoring XML data in a relational database, the 
computer implemented structure comprising a first table structure, the first table structure 
comprising a document identifier corresponding to an XML document, a path string for a 
node within the XML document, hierarchical information for the node, and node data for the 
node, the process comprising: 

generating a SQL query against the computer-implemented structure; and 
producing a result set based upon executing the SQL query, wherein the path string 
for a node in the computer implemented structure stored in a volatile or non-volatile 
computer usable storage m edium is accessed during execution of the SQL query, and wherein 
the path string comprises a full path for the node from a root node of the XML document. 

48. (Currently Amended) A system to access a computer-implemented structure for 
storing XML data in a relational database, the computer implemented structure comprising a 
first table structure, the first table structure comprising a document identifier corresponding 
to an XML document, a path string for a node within the XML document, hierarchical 
information for the node, and node data for the node, the method comprising: 

means for generating a SQL query against the computer-implemented structure; and 
means for producing a result set based upon executing the SQL query, wherein the 
path string for a node in the computer implemented structure stored in a volatile or non- 
volatile computer usable storage m edium that is accessed during execution of the SQL query, 
and wherein the path string comprises a full path for the node from a root node of the XML 
document. 
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49. (Currently Amended) A computer program product comprising a volatile or non- 
volatile computer usable storape m edium having executable code to execute a process for 
managing an unstructured document in a relational database system, the process comprising: 

storing the unstructured document in a storage structure in the relational database 
system stored in a volatile or non-volatile computer usable stora&e m edium, the storage 
structure corresponding to a universal schema, w^herein the storage structure comprises a path 
string for a node within the unstructured document, and wherein the path string comprises a 
full path for the node from a root node of the XM L document; 

determining whether to create an index upon the storage structure, wherein one or 
more indexes are maintained if desired; and 

accessing the unstructured documents by accessing the storage structure. 

50. (Currently Amended) A system for managing an unstructured document in a 
relational database system, comprising: 

means for storing the unstructured document in a storage structure in the relational 
database system stored in a volatile or non- volatile computer usable storage m edium, the 
storage structure corresponding to a universal schema, wherein the storage structure 
comprises a path siring for a node within the unstructured document, and wherein the path 
string comprises a full path for the node from a root node of the XML document; 

means for determining whetlier to create an index upon the storage structure, wherein 
one or more indexes are maintained if desired; and 

means for accessing the unstructured documents by accessing the storage structure. 

5 1 . (Previously Presented) The computer program product of claim 45, in which the 
hierarchical information comprises a hierarchical level within the XML document. 
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52. (Previously Presented) The compuler program producl of claim 45, in which the node 
data comprises a start position, end position, node type, or node value. 

53. (Previously Presented) The system of claim 46, in which the hierarchical information 
comprises a hierarchical level within the XML document. 

54. (Previously Presented) The system of claim 46, in which the node data comprises a 
start position, end position, node type, or node value. 

55. (Previously Presented) The computer program product of claim 47, in which the 
hierarchical information comprises a hierarchical level vdthin the XML document. 

56. (Previously Presented) The computer program product of claim 47, in which the node 
data comprises a start position, end position, node type, or node value. 

57. (Previously Presented) The system of claim 48, in which the hierarchical information 
comprises a hierarchical level within the XML document. 

58. (Previously Presented) The system of claim 48, in which the node data comprises a 
start position, end position, node type, or node value. 

59. (Previously Presented) The computer program product of claim 49 in which the one 
or more indexes comprise an index on a path identifier, an index on the document identifier 
and a start position, or an index on the document identifier, start position, and node level. 

60. (Previously Presented) The computer program product of claim 59 in which the path 
identifier corresponds to a key to a path entry containing a full path for the node, the path 
entry resides in a separate table, and the one or more indexes comprise an index on path 
identifiers or a unique index on reverse paths. 

13 



PATENT 

Attorney Docket No.: OI7035852001 
Client Reference No,: OID-2003- 1 54-0 1 

6 1 . (Previously Presenled) The syslem of claim 50 in which the one or more indexes 
comprise an index on a path identifler, an index on the document identifier and a start 
position, or an index on the document identifier, start position, and node level. 

62. (Previously Presented) The system of claim 61 in which the path identifier 
corresponds to a key to a path entry containing a full path for the node, the path entry resides 
in a separate table, and the one or more indexes comprise an index on path identifiers or a 
unique index on reverse paths. 
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